THE MAXIMUM ORDER OF THE ELEMENTS OF A FINITE 
SYMPLECTIC GROUP OF EVEN CHARACTERISTIC 



PABLO SPIGA 



Abstract. We give an exact formula, as a function of m and q, for the maxi- 
mum order of the elements of the finite symplectic group Sp2m{l)^ with q even, 
and of its automorphism group. 



1. Introduction 

The maximum order of the elements of a finite simple group of Lie type of 
odd characteristic was computed by Kantor and Seress in [S]- Their motivation is 
computational: some algorithms for computations with a matrix group G require the 
characteristic of G as an input. There are polynomial time algorithms for computing 
the characteristic of G, but these are often not practical, see [5] or the introduction 
in [S]. So, Kantor and Seress provide in [9 an alternative polynomial type algorithm 
for computing the characteristic of G. This algorithm relies on [9J Theorem 1.2], 
which states that, for a simple group of Lie type G of odd characteristic p, the 
three largest element orders of G determine uniquely p. For more details and for 
an algorithmic implementation of these results we refer to [9]. 

The hypothesis of p being odd is essential only for simple classical groups. In fact, 
for these groups some delicate computations on the order of semisimple elements 
in maximal tori heavily depend upon this requirement. Section 2 in iQ] describes in 
details the obstacles for pinning down an exact formula for the maximum order of 
the elements of a simple classical group of even characteristic. 

In [6], as part of a rather different investigation, the authors have determined 
exact formulae, in any characteristic, for the maximal order of an element in al- 
most simple groups with socle PSL„(g) (see Corollary 2.7 and Theorem 2.16) and 
PSU„(g) (see Lemma 2.15 and Theorem 2.16). 

In this paper we study the finite symplectic groups Sp2m((7), with q even. Observe 
that, for q even, Sp2„(g) = PSp2,„(g) is simple for (to, q) ^ {(1, 2), (2, 2)}. 

Theorem 1.1. Let to > 1 and let q he a power of 2. The maximum order of the 
elements of Sp2mil) Mm{q), where Mm{q) is given in Definition \1.2\ Moreover, 
the maximum order of the elements o/ Aut(Sp2„j((?)) is 6 if {m,q) — (1,4), 10 if 
{m,q) = (2,2), 20 if {m,q) = (2,4), and Mm{q) otherwise. 

The definition of Mm (q) is rather cumbersome compared to the odd characteristic 
case (see [9l Table A.3]), however we show in Lemma 12.31 that g™ < Mm{q) < 
(gTi+i _ l)/{q — 1), which might be useful for some practical purposes. 
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Definition 1.2. Let m > 1 and let g be a power of 2. The value of the function 
Mm on q depends on the parity of m and on whether g = 2 or g > 2. We start with 

the case that q > 2. When m is odd, let m = 2*^ + 2'^ H h 2^* be the 2-adic 

expansion of m and define 



Mmiq)^l[{q''' +1). 



(m odd and q > 2) 



Observe that when m = 1 + 2 + • • • + 2^~^ the product Mm{q) is [q^ 
see ([2|) below. 

When m is even and m > 4, let I be the largest positive integer with 2''+2^^^ 
and define 



< TO 



Mm{q) 



if m = 2 and g > 2, 

if m > 4 is even and q > 2. 



We now turn to the definition of M„i{q), for q ^ 2. Let be the largest positive 
integer with 2^ — 1 < m and write toq = to — (2^ — 1). Now, define 
(1) 



Mraiq) = < 



{q^ +mo _ 
-*-i+mo-l . 
2« of-i 



2'- _ 1) 



(g"" - - 1) 

- - 1) 



if mo < 3, 

if 3 < mo < 2''^^,TOo odd, 
if 3 < mo < 2^~^,TOo even, 
if 3 < mo. Too — 2^~^, 
if mo > max(3, 2^~^), mo odd, 
if mo > max(3, 2^^^), mo even. 



In order to get acquainted with this definition we have tabulated A/,„(g) in 
Table m for m < 20. 

For the rest of this paper we let to denote a positive integer and we let g > 2 
denote a power of 2. Moreover, for a finite group G and g e G, we let \g\ denote 
the order of g. 



1.1. Structure of the paper. The proof of Theorem 11.11 is based on a number- 
theoretic theorem on partitions (Theorem [2?2]). In Section [2l we state Theorem l2.2l 
and, for not breaking the flow of the argument, we prove Theorem ll.il We postpone 
the proof of Theorem 12.21 until Section [3l 



2. Theorem 12.21 and the proof of Theorem II. II 
Before stating Theorem 12.21 we need to introduce some notation. 



Notation 2.1. For us, a partition of m of length £ is an ^-tuple (c?i, . . . ,di) of 
positive integers with m = di + ■ ■ ■ + d^. (We consider the empty tuple to be a 
partition of 0.) Moreover, a signed partition of to is a symbol p = (c?^\ . . . 
with {di, . . . ,di) a, partition of to of length £ and G {—1, 1}, for each i G {1, . . . ,£}. 
We refer to d^' as a part of p and to Si as the sign of di. (Our definition of signed 
partition is unrelated to the definition introduced by Andrews 1 , page 567] . We find 
this name quite descriptive of the fact that each part of the partition is equipped 
with a sign, and hence we feel at liberty to borrow this term.) 
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Table 1. Mm(g), for m < 20 



Let m' G {0, . . . , m} and let p = (d^^ , • ■ • , (i^*^) be a signed partition of m — m' . 
We write 

(Here, "1cm" stands for the least common multiple, and we set 2r'°S2(2ni )1 — ^ 
when m' — 0.) We find it helpful to think of Lm,q as a function of m' and p. 

The key ingredient in our proof of Theorem 1 1.1 1 is the following. 

Theorem 2.2. M„i{q) = max(i„ ,j(m', p) | m',p). 

We postpone the proof of Theorem 12.21 to Section [3] Here we just give a rough 
estimate on the order of magnitude of M„i(q). Given £ > 1, we have 

to 9 - 1 

(Expanding the product on the left hand side we get q^ + q^ ^^ + -- -+ g + l, 
which equals the right hand side.) 

Lemma 2.3. We have g™ < Mrn{q) < {q"^+^ - l)/{q - 1). Moreover, if m ^ 2 or 
ifq^2, then M^{q) > q'^+^ / {q^ - I). 

Proof. We start by proving the first part of the statement. The lower bound follows 
by comparing q^ with Mm{q) as given in Definition 11.21 For instance, if g > 2 and 
m is odd, then Mm{q) (viewed as a polynomial in q) has degree m and has positive 
coefficients. Thus Mm{q) > q™ ■ The other cases are similar and we omit the details. 
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The upper bound follows by eomparing {q™^^ — 1) / (q—l) = (7™+(7™^^ + - • ■+q+l 
with Mm{q)- The only computation that is not straightforward is when q > 2 and 
m is odd: we discuss this case here in detail (we use the notation established in 
Definition II .2^ . As ii, Z2, ■ • ■ , are pair- wise distinct, we see that 

i 

Mm{q) = l[iq^'' + 1) = 9" + a™_ig'"-^ + a^-sg'""' + • • • + 02?' + a^q + 1, 

with ai, . . . , am-i G {0, 1}. From this we have M™(g) < ^"^o q^ = (g'"+i - l)/{q- 
1). The other cases are similar. 

Finally, the second part of the statement follows again with a case-by-case anal- 
ysis comparing Mm{q) with g™+^/((7^ — 1)- Each case requires only routine compu- 
tations comparing the polynomials (g^ — l)Mm{q) and g™"*"^. Here we only prove it 
when m is odd and q > 2, which we regard it as the hardest case. So, let 2^'^ + - ■ ■ + 2'^" 
be the 2-adic expansion of m with <•••<«£. If m=l, then with an easy com- 
putation we get Mi{q) = q + 1 > q'^ / {q"^ — 1). Assume that m > 1. Observe that 
ii = (because m is odd) and 1 ^ 2*^ < 2'* < m — 1. Now 



2'f 



MM = r n (1 + s (1 + ^) (1 ' 



qj \ 9""^ / - 1' 

where the last inequality follows with a direct computation. □ 



The upper bound in Lemma 12.31 is sharp when to -f 1 is a power of 2. Now we 
establish some notation for the proof of Theorem ll.il (we follow 6, Section 2]). 

Notation 2.4. Let V = F^™ be the 2TO-dimensional natural module of Sp2,„((?) 
over the field ¥q with q elements. So, V is equipped with a non-degenerate sym- 
plectic form preserved by Sp2miq)- 

Let s be a semisimple element of Sp2m(g). The action of the matrix s on V defines 
the structure of an Fq(s)-module on V. Since s is semisimple, V decomposes, by 
Maschke's theorem, as a direct sum of irreducible Fg(s)-modules. 

Now, we make use of a theorem of Bertram Huppert 7, Satz 2], which we ap- 
ply to the semisimple element s. By Huppert's Theorem, V admits an orthogonal 
decomposition of the following form; 

(3) V = V ±{{V^.^®Vl,)±■■■±{V^,^,®Vl^J)±■■■ 
l- {{Vr,l ® K'l) ^ ■ ■ ■ ^ {Vr.rn^ ® K'mJ) 

± {Vr+1,1 ±---± J ±---± {Vt,l ±---± Vt,m,) 

where V is the eigenspace of s for the eigenvalue 1, of dimension 2to' (note that 
either V' ~ or V' is non-degenerate, and hence V' has even dimension), and each 
Vij is a non-trivial irreducible Fg(s)-submodule. For every i € {1, . . . ,t}, we have 
dimF, Vi.j = dimp, Vij' , for each j, j' e {1, . . . , rm}. Moreover, for i e {r+l, . . . ,t}, 
Vi.j is non-degenerate of dimension 2di and s induces an element of order dividing 
q'^^ -I- 1 on Vi^j. For z S {1, . . . , r}, Vi,j and Vl ^ are totally isotropic of dimension d^, 
Vi^j Vl j is non-degenerate, and s induces an element j/i j of order dividing g'^' — 1 
on Vij while inducing the adjoint representation {yj^jY^ on V/j (where x*'' denotes 
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the transpose of the matrix x). For our claims about the orders and for some facts 
on the structure of the maximal tori of Sp2„j (q) we refer to [H |^ or [6l Section 2] . 
Note that the orthogonal decomposition in ^ determines the signed partition 

p(s) = { dl,. , dl , . ■ . , 4, ■ - , dl , . . ■ , ■ . ■ , ■ y , d^^ ) 

mi times rrir times m^~^i times 'm-t times 

of TO — m'. 

Finally, from [6, Proposition 2.6], we see that if u G GL2m('7) is unipotent and 
centralizes s then 

|u| < max(2r'°S2(2m')l ^ 2riog2(™i)l ^ . . . ^ 2r'°S2(™')l ). 

Given two positive integers a and 6, we write (a, b) for the greatest common 
divisor of a and b. Moreover, we denote by (0)2 the largest power of 2 dividing a. 
The following lemma is rather elementary but very useful for what follows. 

Lemma 2.5. Let a and b be positive integers. Then 
(i): - - 1) = g^"'*") - 1; 

. 1 «/(a)2>(6)2, 



(ii) : {q- + l,q'-l) = 

(iii) : {q'' + l,q'' + 1) = 



+ l z/(a)2<(6)2; 
1 if{a)2^{b)2, 



2- 



Proof. Part (i) follows by induction on max(a, b). In fact, if \a — b\ = 0, then there is 
nothing to prove. If |a — 6| > 0, then, interchanging the roles of a and b if necessary, 
we may assume that a > b. Now 5" — 1 = (g""'' — l)q^ + [q^ — 1) and hence 
{q" -l,q^ -l) = {q''-^ -l,q^ -l) = qi^-^M - 1 = qi^M _ 1. 

Observe that if x is even, then (x + l,x — 1) ~ 1 and hence (x^ — l,y) ~ 
(x — l,y){x + l,y) for every y. Thus, by applying (i) twice, we get 

g(2-^^)-l = _l) = (g"_l,qf_l)(q- + l,gf_l) 

Now to deduce (ii) note that (2a, 6) = {a,b) if (0)2 > {b)2, and (2a, 6) = 2(a, &) if 
(0)2 < (6)2- 

Finally, part (iii) follows applying (ii) to {q"' + l, q^'^—l) and arguing as above. □ 

We are now ready to prove Theorem 11.11 (except for Theorem 12.21 the proof 
adapts and follows closely the ideas developed in (6j Section 2]). 

Proof of Theorem l 1 . 1\ Let M be the maximum order of the elements of Sp2m{q)- 
We start by showing that Mm{q) < M. From the description of the semisimple 
elements given in Notation 12.41 we see that Sp2m (<?) contains an element g with 
\g\ = Mm{q)- For example, assume that q > 2 and that m is odd, and let to = 
2«i -|_ 2*2 _|_ . . . -)_ 2** be the 2-adic expansion of to. From Lemma [^751 (iii), we see that 
(7^ ^ +1, . . . , * +1 are pair- wise coprime. Then, for g, it suffices to take a semisimple 
element of order (g^ ^ + 1) • • • (g^ * + 1) in the maximal torus isomorphic to Cgii +1 x 
■ • • X Cgie_^_i (the direct product of cyclic groups of orders q'^'^ + 1, . . . , g^'* + 1). We 
give another example: assume that q = 2 and let 2^ be the largest power of 2 with 
2^ — 1 < TO. Write m = toq + (2^ — 1) and suppose that toq < 3. Then, for g, it 
suffices to take g = su — us, with s a semisimple element of Sp2{m-mo)(q) order 
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(q + 1) ■ ■ ■ {q^ + 1) in the maximal torus isomorphic to Cg+i x • • • x C 2*-i_(_]^j 
and with u a unipotent element of ^'P2moil) order 1 if toq = 0, 2 if toq = 1, 4 if 
rriQ = 2, or 8 if mg = 3 (the existence of u follows by a direct inspection in Sp2(2), 
Sp4(2) and Spg(2)). The other cases are similar and we leave them to the reader. 

Next, we show that M < Mm{q)- Let g be an element of Sp2mil) ^ith \g\ — M 
and write g = su = us, with s semisimple and u unipotent. We use Notation 12.41 
for s and u. In particular, we have 

\s\ < \cm{q'^^ ~e, I z e {!,..., 0) 

and 

(4) \u\ < max(2ri°S2(2m')1^2ri°S2(™i)1^...^2ri°S2(™t)l). 

We show that, by replacing g if necessary, we may assume that = 1 for each 
i £ {1, . . . ,t}. We do this in two separate claims. 

Claim 1. Replacing g with an element g' having \g'\ — \g\, we may assume that 
TTii — 1 for each j g {1, . . . , r}. 

A computation shows that, for every a, 6 > 1, g° — 1 divides g"'' — 1 and (q"'' — 
l)/{q'' - 1) > 2n°S2(b)l (see [6l Lemma 2.4 (i)]). 

Suppose that for some i € {1, . . . , r} we have rrii > 1. Then replacing the action 
of g on {Vi^i © V-i) ® • • • © {Vi^mt © Vi'mJ with the action given by a semisimple 
element of order q'^'"^^ — 1 (and so having only two totally isotropic irreducible 
Fq(s)-submodules), we obtain an element g' such that \g\ divides \g'\ and rrii = 1. 
In particular, replacing g by g' if necessary, we may assume that g = g' ■ m 

Claim 2. Replacing g with an element g' having \g'\ = \g\, we may assume that 
nii — 1 for each i £ {r + 1, . . . ,t}. 

A computation shows that, for a > 1 and for b odd, + 1 divides q"^^ + 1 and 
{q""^ + + 1) > 2ri°g2('')l for iq,a,b) ^ (2, 1,3). Moreover, for a > 1 and for b 

even, q'' + 1 divides g"'' - 1 and - l)/(g° + 1) > 2^^°S2ib)] for (g, a, b) ^ (2, 1, 2). 
(See [6l Lemma 2.4 (ii) and (iii)].) 

Suppose that for some i £ {r + l,...,t} we have > 1. With an argument simi- 
lar to the proof of Claim 1, we may assume that q — 2 and {di,mi) £ {(1, 3), (1, 2)}. 

Suppose that {di,mi) — (1,3). The element g induces onW — Vi^i _L Vi^2 -L ^j,3 
an element of order dividing (g-l- 1)2'^'°S2(3)1 = 3-2^. Let g' be the element acting as 
g on W-^, inducing an element of order 3 on Vi^i and inducing a regular unipotent 
element on Vi^2 -L ^^i,3- Now, g' induces on W an element of order (g+ l)2r'°S2(4)l = 
3 • 2^. Therefore \g\ = \g'\ and so, we may replace g by g' (note that in doing so the 
dimension of V increases by 2 and rrii decreases from 3 to 1). 

Suppose that {di,mi) = (1,2). The element g induces on = Vi^i _L Vi,2 an 
element of order dividing (g + l)2r'°S2(2)l = 5, Let g' be the element acting as g on 
W^"*", inducing an element of order 3 on Vi^i and inducing an element of order 2 on 
Vi,2- Now, g' induces on W an element of order 6. Therefore \g\ = \g'\ and so, we 
may replace g hy g'. ■ 

From Claims 1 and 2, we have — 1 for every i £ {1,...,^}, and hence 
|u| < 2ri°S2(2m')l by gj. Thus, from Theorem[221 we obtain 

M = I5I = |s||u| < L,„,,(m',p(s)) < M™(g). 

This concludes the proof of the first statement. 



MAXIMAL ELEMENT ORDER OF SYMPLECTIC GROUPS 



7 



We are then left with computing the maximum order of the elements of Aut(Sp2m(9))■ 
Write q — 2^ and let M be the maximum order of the elements of Aut(Sp2m (</))• 
From [4j Table 5, page xvi], we have Aut(Sp2„j((i')) = (Sp2m('z) x (0))-r, where is a 
generator of the group of field automorphisms and T is the group of automorphisms 
of the Dynkin diagram. Hence |r| = 2 if m = 2, and |r| = 1 if m 7^ 2. 

Let g e Aut(Sp2m((7)) with \g\ = M. If g G Sp2m((i'), then from the first part 
of the theorem we get M = Mm{q)- Thus, it suffices to study the case that g ^ 
Sp2to((Z). Suppose that g — ipx with x £ Sp2„((z) and with ip a non-identity field 
automorphism of order e > 1. In particular, e is a divisor of /. 

Let F be the algebraic closure of the field ¥g. By Lang's theorem, there exists 
a e Sp2,„(F) with a'^'a^^ = x. Observe that 

(a~^g'^a)'^ — a^^{x^ ■ ■ ■ x^ x)^ = a^^ (x^ ■ ■ ■ x^ x^)a^ 

— lar^x~^){xx^ ■ ■ ■ x^ x^){xa) = a^^{x^ ■ ■ ■ x^x)a — a^^ g'^a. 

Thus a~^g'^a is invariant under the field automorphism (p. Hence a~^g'^a G '^V2rnW'^^) 
and, from the first part of the theorem applied to ^'P2m{1^^'^)^ S^t |a~^(7'^a| < 
Mjn{q^/^). Since a~^g'^a is conjugate to g"^, we have 

m/e+l _ 1 

(5) \g\ = e\g'\ = e|a-Va| < elvUq''-) < ei-^^—^, 

where the last inequality follows from Lemma 12.31 Now it is a computation to 
verify that, for m ^ 1 and (/, e, m) ^ {(2, 2, 2), (3, 3, 2)}, we have > e{q"'/''+^ - 
l)/{q — 1) and hence M = \g\ < Mm{q) by the lower bound in Lemma [2.31 For 
{f,e,m) e {(2, 2, 2), (3, 3, 2)}, a computation with the computer algebra system 
magma [2 shows that the maximal element order of Sp4(4) x ((/)) is 17 = M2(4) and 
of Sp4(8) X {(j)} is 65 = M2(8). For m = 1, from ©, we get I5I < eMi(gi/^) = 
e{q^/'^ + 1). Now, another computation shows that e{q^^'^ + 1) < g + 1 = Mi{q) 
except for (/, e) — (2,2). Clearly, the maximal element order of Aut(Sp2(4)) is 6, 
which is one of the exceptions in the statement of this theorem. 

It remains to consider the case g G Aut(Sp2m('7))\ (Sp2m(9) ^ ('/'))• I'^ particular, 
m — 2. Observe that 5^ S Sp4((7) xi (0) and that M2{q) = + 1 if g > 2 and 
M2(2) = 6 if q = 2. Now, we subdivide the proof into two subcases depending on 
whether 5^ e Sp4(g) or g^ ^ Sp4(g). Suppose that g^ ^ Sp4(g). Then g^ — ipx 
for some x £ Sp4(q) and some field automorphism ip of order e > 1. The same 
argument as in the previous two paragraphs shows that \g\ = 2\g'^\ < 2eM2{q^^'^), 
which is bounded above by g^ + 1 for g > 4. For g = 4, with magma we see that the 
maximal element order of Aut(Sp4(4)) is 20, which is one of the exceptions in the 
statement of this theorem. 

Finally, suppose that g^ G Sp4(q). Since g ^ Sp4(g), the element g projects to an 
element of order 2 of Out(Sp4(g)). Now, Out(Sp4(g)) is cyclic of order 2/ generated 
by the "extraordinary graph" automorphism. In particular, if / is even, then g^ ^ 
Sp4(g). Hence / is odd. Assume that g"^ has odd order. Then g is centralized by the 
outer automorphism g^sl/"^ of order 2. In particular, g^ G ^Sp4(g) (s'^'''^) — ^^2(9) 
(the last isomorphism follows from [51 Proposition 4.9.1]). Now, from [TU], we see 
that \g'^\ < q + 72^ + 1. So, M = \g\ < 2{q + + 1) < Af2(g), for q > 2. The 
maximal element order of Aut(Sp4(2)) is 10, which is one of the exceptions in the 
statement of the theorem. To conclude, suppose that g"^ has even order. A detailed 
analysis of the elements of even order of Sp4(g) shows that \g'^\ < 2{q + 1). Now 
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Isl < 4((7+ 1) < A'hiq) for g > 4. As we have already considered Sp4(2) and Sp4(4), 
the proof is complete. □ 

3. Proof of Theorem 12.21 

Before proceeding with the main result of this section (namely, Theorem l2.2p we 
single out a rather technical lemma that will be used in its proof. 

Lemma 3.1. Let di,...,di he positive integers and suppose that (^1)2, ■ . . , {di)2 
are pair-wise distinct. Let 2^^ + • • • + 2^* be the 2-adic expansion of di + ■ ■ ■ + de. 
Then nli(9'^ + l)<n-=i(9'^^ +!)• 

Proof. Relabelling the index sets {!,..., i} and {!,...,£}, we may assume that 
xi < ■ ■ ■ < Xt and that (^1)2 < • • • < {de)2. Observe that this yields (^1)2 = 2"^^. 

We first deal with the case that each of c?2, • ■ • , is a power of 2: the general 
statement will then easily follow by induction. Note that this case includes (vacu- 
ously) the case £ = 1. 

We argue by induction on di. Suppose that di is itself a power of 2. Then 
the summands oi di + ■ ■ ■ + di already give its 2-adic expansion. Thus t — £, 
{di, . . . , de} = {2^1, . . . , 2^*} and there is nothing to prove. 

Suppose that di is not a power of 2, that is, 2^^ = (1^1)2 < di. Let 2^ be 
the largest power of 2 with 2^ < di. Clearly, xi < x. Write d[ — di — 2^ and 
note that {d[)2 — (^1)2- Assume that 2^ ^ dk, for every k e {2,...,£}. Then 
{d'i)2,{2'^)2,{d2)2,. ■ ■ ,{de)2 are pair-wise distinct and d'l < di. Since the 2-adic 
expansion oi d[ + 2'^ + d2 + ■ ■ ■ + dg is still 2^^ + ■ ■ ■ + 2^* , we conclude by induction 

that (g'^'i+i)(92"'+i)nL2(9''*+i) < n5=i('?'^'+i)- A« 1''"+'^ < (/^+i)('7'>i), 

we have nli(9''* + l)< 05=1(9'^^ +!)• 

Next, assume that 2^ = dk, for some k e {2,. . . ,£}. Let s be the largest non- 
negative integer with dk+j+i = 2dk+j, for every j G {0, . . . , s — 1}. (For instance, 
s = exactly when dk+i > 2dk, and s ~ 1 exactly when dk+i = 2dk and dk+2 > 
2dk+i.) Recalling that d2, ■ . . ,di are powers of 2 and that 2^ = dk, we have 2^ -f 
dk + dk+i + • • • + dk+s — 2'^~^^dk and we obtain that 

^2 + ^3 H h dk-2 + dk-1 + 2^+Mfc + dk+s+i + dk+s+2 H h ^£-1 + de 

is the 2-adic expansion oi 2'' + d2 + d^ + ■ ■ ■ + de. From this it follows that the el- 
ements {d[)2, (^2)2, • ■ • , (rffc-i)2, (2''+Mfc)2, (rffe+i)2, • ■ • , {di)2 are pair-wise distinct. 
As d'l < di , by induction, we have 

i=2 

We now show that 

(7) {q''' + Ijiq''" + l){q''''+' +!)■■■ ((?'*'=+= + 1) < (/^ + l){q^°^''''' + 1). 
Let A be the left hand side of ([7]). Applying ([2]) (with q replaced by we get 

grffc _ 1 




A = (g'^^ + ((g^-)^' + 1) = {q'^ +l f ^ / < (g'^ + 1) 



Now, recalling that di = d'l + 2^ = d'l + dk and d'j^ < 2^, it is elementary to check 
that 

(7'^i+l<(/i+l)((7'^^-l), 
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from which ^ immediately follows. 

We now return to the proof of the lemma. From Q , we get 

t[iq'' + 1) < iq''^ + 1) n +1) + 1) n + 1) 

i=l \i=2 / \i=k+l ) 

and hence Oi^il^'^' + 1) < nj=i(9^°^^ + 1) ®- This concludes the case when 
each of (i2, . . . , is a power of 2. 

Next, we argue by induction on I. Recall that £ > 2. Let 2^^ + • • • + 2^'' be the 
2-adic expansion of (i2 + • • • + d^. By induction, we have 

t r 

(8) n(9''+i)^n('?'"' +!)• 

i=2 j = l 

Now, the integers di, 2^1, . . . , 2^'- add up to diH hdf , the 2-powers (^1)2, 2?'i , . . . , 22''- 

are pair-wise distinct and di is the only number which is not (necessarily) a power 
of 2. Thus, by the case that we discussed above, we have 

r t 

(9) (9'^ +1) +i)^n('?'^+ !)■ 

Now the induction follows from (|5]) and □ 



For simplifying some of the arguments in the proof of Theorem l2.2l it is convenient 
to deal separately with q = 2 and with small values of m. 

Lemma 3.2. If q — 2 and m < 8, then Mm{q) = ina.x{Lm.q{'m' , p) \ m' , p). 

Proof. This follows with a computation with magma . □ 

Proof of Theorem \2.'2[ For convenience, we let M denote max(Lm ,j(m', p) \ m', p). 
It is easy to show, with a case-by-case analysis, that M > Mm{q)- Here we give 
full details when m > 4 is even and q > 2, the other cases are similar. Let £ 
be the largest positive integer with 2^ + 2^^^ < ni. Take m' = and the signed 
partition p=(l^^,2^^,..., (2^~^)"^, (to — 2^ + 1)^) of to. Now, a direct application 
of Lemma 12.51 and ^ gives that 

i™,,(m',p) = 2ri°g^(2™')licni(g+l,g2^1,...,/-^-f 

= (,"-2^ + 1 _ 1) J|(^2- ^ 1) ^ (^™-2^ + l _ ^ ^^^^^^^ 

to 

and hence 

(10) M > Mrniq). 

Now we show that M < Mm{q) arguing by induction on to. Choose m' and 
p = (df \ . . . , d^*^ ) with M = Lm,q{m\p). We subdivide the proof into eleven 
claims, from which the result will immediately follow. 

Claim 1. Replacing to' and p if necessary, we may assume that d^\ . . . , d^*^ are 
pair- wise distinct. 

We argue by contradiction and we assume that d^' = dj^ , for two distinct indices 
hj S {1) ■■■,£}■ Let TOi — m' + di and let pi be the signed partition of to — toi 
of length £ — 1 obtained by removing dj' from p. As lcm(g''' — ei,q'^^ ^ ^j) — 
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q'^^ — Ej, we get Lm,,q{m' , p) < Lm,q{iTii, pi). Now the claim follows by iterating 
this procedure. ■ 

Claim 2. Either q > 2 and m' ~ 0, or q = 2 and m' < 3. 

Applying both inequalities of Leninia l2.3l (first the lower bound to Mm{q) and then 
the upper bound to Mm-m'iq))i (fTO]) and the induction on m, we have 



< 



„m — m' + l 1 ^m—m +1 

< 2r'°S2(2ni')l7\,f^^_^,(g) < 2ri°g2(2m')l i < 2nog2(2m')iy 

and hence q"^ ~^{q — 1) < 2r'°g2(2m )1 An immediate computation gives m' = if 
q > 2, and to' < 3 if g = 2. > 

For g > 2 and m' = 0, and for q = 2 and to' G {0,1,2,3}, we see that 
2riog2(2m')l ^ 2"'. Therefore, in view of Claim 2, we will replace 2n°g2(2™')l by 
2™ in the formula for Lm.q{m' , p). 

Claim 3. For every two distinct i, j e {1, . . . , we have [q"^^ — £i,q'''^ — Ej) = 1. 

We argue by contradiction and we assume that there exist i,i e with 
s = (g'*' — Ei, q'^' — Ej) > 1. Observe that since q is even, we have s > 3. 

Let I = {i G {1, . . . ,^} I Ei = —1} and observe that, by Claim 1, the elements 
{di)i£i are distinct. Hence we obtain 

M = L.m,q{m',p)<—l[iq'''+l)l[iq'''-l) 

iel i^I 

Since log(l + x) < a; for x > 0, we have 

.«.(n(-^)) ^ 1-0+) 



Thus M < (2™ q"-™7'S)exp(l/(q - 1)). Moreover, as exp(2/) < 1 + 2i/ (which is 
valid for < y < 1), we get exp(l/(q — 1)) < 1 + 2/{q — 1) and hence 



M < 2™ q 



m „m— m 



1 



By (fTO|) and by Lemma [231 we have M > g™, and hence we get 

< 2" 



s s(g-l) 

Now a computation (using s > 3) shows that this inequality is never satisfied. 
Claim 3 shows that M is simply the product 2™ 11^=1 (9'*' ~ Write 
I- ={d^ \ I e {!,...,£}, E^ = -l} and /+ = {d, | i G {1, ...,£}, e. = 1}. 
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Lemma [231 (iii) yields {di)2 ^ {dj)2, for every two distinct elements di,dj G /-. We 
use this remark frequently in the rest of the proof. 

Claim 4. By replacing p (if necessary), we may assume that d is a power of 2 for 
every d G /_ . 

From Claim 3 and Lemma |2.5[ the 2-powers {{d)2)dei- are pair-wise distinct and 
(2^)2 ^ {11)2 for each x G /_|_ and y G Let p' be the signed partition of m — m' 
obtained from p by replacing the elements ((i^^)de/_ with the summands in the 2- 
adic expansion of (X^de/ ^^'^ assigning sign —1 to each of these parts. Lemma [2.5l 
and a moment's thought give that L{m' , p') — 2™ Yld"'ep'il^ ^ ^d')- Moreover, 
Lemma [3TT] gives M — L{m' , p) < L{m' , p'). Hence we may replace p with p'. ■ 
Claim 5. If /+ = and |/_| > 2, then M = M^{q). 

Write /_ = {2^1, . . . , 2^'} with < • • • < x*. As /+ = 0, we get that m - m' = 
2^1 -(-...-(- 2^' is the 2-adic expansion of to — to'. Suppose that m — m' is even, that 
is, xi > 0. Note that (to — m') > 6 because t = |/_| > 2. By we have 

M = g"' + 1) • • • (g'" + 1) = 9" n (1 + 4r) < ^ fl (1 ^ 

j=l ^ 9 / j^Q \ 

2xt + i 2^^'^^ 2^1 

= 9 9 -^^1 < 9 9 - „m 



(^2=1)2 



(7^ —1 (7^ —1 — 1 

With q being fixed, the function x ^ /{q^ — 1) is decreasing with x. As 
Xi > 0, we deduce that M < q^ ■ q^ /{q^ — 1). Now, using the second statement in 
Lemma [2731 we get M < Mm{q), which contradicts (|10p . Thus to — to' is odd. 

If g > 2, then to' = from Claim 2, and hence M = Y[i=i{Q^ ' + 1). Observe 
now that 2^^ + • • • + 2^' is the 2-adic expansion of to. Since to is odd, we see from 
Definition 11.21 fcase to odd and q > 2) that M equals AI„i{q). 

Suppose that q = 2. We study separately three cases: 

(i) : TO — to' = 2^ — 1, for some £ > 1; 

(ii) : TO — to' = 2^ + 2^^^ — 1, for some £ > 1; 

(iii) : m - m' ^ {2^^ - 1, 2^ + 2^-^ - 1}, for every £>1. 

Here we use ([T|) in Dcfinition ll.2l and we refer to each of its six lines as (1.1), . . . , (1-6), 
respectively. 

Assume that m — to' = 2*" — 1, for some £ > 1. Then = {1, . . . , 2^~^} and 
M = q-^'{q + !)■■■ {q^"'^ + 1) = 9"' (9^' - 1). As m' < 3, by Lemma|32]we may 
assume 2^ — 1 = m — m! > 5, that is, £ > 3. From this it follows that £ is the 
largest positive integer with 2^ — 1 < to. Now, we see from Definition 11.21 fl.l) that 

M = Mra{q). 

Assume that m — to' = 2^ + 2^^^ — 1, for some £ > 1. As to' < 3, by Lemma [3^2] 
we may assume 2^ + 2^^^ — 1 — m — m' > 5, that is, £ > 3. From this it follows 
that £ is the largest positive integer with 2^ — 1 < m. 

As the 2-adic expansion of to - m' = 2^-1- 2^^^ - 1 is 1 + 2 + h 2'^^^ + 2\ 

we have /_ = {1, 2, . . . , 2*^-2, 2^} and M = g™'((g + 1) • • • (g^'"' + \))[q^'- + 1) = 
g'"'(92' + l)(g^'"'-l). If m' = 0, thcnM = M,n{q) by Definition[ri] (1.4). Assume 
that to' = 1. Then to = 2^ -h 2^'^ and hence M™(g) = (g^'''+^ - l)(g^' - 1) by 
Definition ! 1 .21 (1.5). Now a quick computation (using ^ > 3) shows that M < Mm{q), 
which contradicts ([TOll. Assume that m' = 2. Then to = 2*" + 2^^^ + 1 and hence 
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Mjniq) — qiq^ — ^ 1) by Definition 1 1 . 21 f 1 . 6 ) . Another quick computation 
(using £ > 3) shows that M < Mm{q), which contradicts (|10p . Assume that m' = 3. 
Thenm = 2^ + 2^-1 + 2 and M„(g) = (g^'^'+s _ i)(g2* _ i) by Definition O (1-5). 
Another computation (using £ > 3) shows that M < Mm{q), which contradicts ([TU]) 
again. 

It remains to consider the case that q = 2 and m — m' ^ {2^ — 1,2^ + 2^^^ — 1}, 
for every £ > I. Observe that this means that, there exists a; G {I, . . . ,Xt — 2} with 
2^ ^ that is, 2^ is not a summand of the 2-adic expansion 2^^ + • • • + 2^' of 
m — m'. Suppose that m' < 3 and let p' be the signed partition obtained from 
p by adding (2^)"-'^ and (2^* — 2^ — 1)^ and by removing (2^*)^^. Observe that 
p' is a signed partition of m — m' — 1. Now, it is easy to verify that * + 1 < 
q{q'^'° + l)(g^°'*~^°'~^ — 1). From this, using < x < Xt ~ 2, m' < 3 and Lemma [231 
with a computation wc find that M = Lm,q{'m' , p) < Lm.qim' + 1, p'), contradicting 
the maximality to M. Suppose then that m' = 3. Let p' be the signed partition 
obtained from p by adding (2^)~^ and (2^* — 2^ + 1)^ and by removing (2^*)~^. 
Observe that p' is a signed partition of m — m' + 1. Now, it is easy to verify that 
q{q^"* + 1) < iq'^" + l)(gf2"*-2"+i _ 1). From this, using < x < Xt - 2, m' = 3 and 
Lemma l2.5i with a computation we find that M = Lm,q(Tn' , p) < Lm.qim' — 1, p'), 
contradicting again the maximality to M. ■ 

Claim 6. If |/_| = 1 and /+ = 0, then M = M„,{q). 

As /+ = 0, we have = {m - to'} and M = g"' (5™-™' + 1). Suppose that q>2. 
Then m' = by Claim 2, and hence to is a power of 2 by Claim 4. If to e {1, 2}, 
then M = 5™ + 1 = Mm{q)- If to > 2, then Definition 11.21 (case to > 4 even and 
q> 2) gives Mm{q) = (g™/2+i - l)(g'"/2 - I) / [q - 1). Now a computation (using 
TO > 4) shows that (5"/2+i - l)(g"/2 - i)/[q - 1) > + 1 = M, however this 
contradicts (fTU)) . 

Suppose that (7 = 2. By Claim 4, we see that to — to' is a power of 2, say 
TO — to' = 2^. As to' < 3, by Lemma 13.21 we may assume that 2^ = to — to' > 5, 
that is, £ > 3. From this it follows that 2^ is the largest power of 2 with 2^ - 1< TO. 
If to' < 2, then Mra{q) = q™'+i(g™-™' - 1) by Definition O (1-1) • Now M„(g) > 
M qm'^qrn-m' ^ j^)^ contradicting dTO]). If to' = 3, then to = 2^^ + 3 = (2^ - 1) + 4 
and hence Mm{q) = q(q'^'''+^ - l)(g^'"' - 1) if £ > 4 (by Definition O (1-3)) 
and Af™(g) = (g*^ + 1)(V - 1) if ^ = 3 (by Definition O (1-4)). In both cases a 
computation shows that Mm{q) > M, contradicting (|TOl) . ■ 

In view of Claims 5 and 6, we may assume /-|_ 7^ 0. In spirit, the rest of the 
proof is similar to the proof of Claims 5 and 6. The main major difference is that 
it requires (unfortunately) more subcases and slightly more detailed computations. 

Claim 7. We have jl+l = 1. Moreover, for q = 2, either to' = 0, or to' = 1 and the 
element of 1+ is odd. 

Suppose that g > 2. If c? and d' are two distinct elements of /+, then {q'^'— — 1) 
is divisible by g — 1 > 1, which contradicts Claim 3. Thus |/+| = 1. 

Suppose that q — 2 and write d — X]a:e/+ ^- Assume that d is odd and that 
to' > 2. Let p' be the signed partition of to — to' + 2 obtained from p by removing 
the parts {x'^)xei+ and by adding {d+2y. Observe that 11x6/+ (9'^"-'^) < q'^'^^-^- 
Now, using Lemma[23] we get L,„,,(to' - 2, p') = g™'-2(grf+2 _ 1) (^y + 1)^ 
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from which it fohows that M — Lm,,q{m' , p) < Lm,,q{m' — 2,p'). However, this 
contradicts the maximahty of AI. 

Assume that d is even and that m' > 1. Let p' be the signed partition of m—m'+l 
obtained from p by removing the parts {x^)x£i_f_ and by adding {d + 1)^. Observe 
that qYlx^j^{q^ ~ 1) < Q"^^^ ^ 1- Now, using Lemma [^31 we get L„i^q{m' ~ 1, p') — 
^m'-i^gd+i _ l)]\y^j_{q» + 1), from which it fohows that M = Lm,q{m',p) < 
Lm,q{m' — 1, p')- However, this contradicts the maximahty of AI . 

Summing up, we have shown that either d is odd and m' e {0, 1}, or d is even 
and to' = 0. In particular, to conclude the proof of this claim it suffices to show 
that — {d}. We argue by contradiction and we suppose that |/_|_| > 2. 

Assume that d is odd. Let p' be the signed partition of m — m' obtained from p 
by removing the parts {x^)x£i^ and by adding (d)^ . Observe that n2:e/+ ~ 1) < 
q'^—1. Now, using Lemma [^31 we get Lm,qi'rn' , p') = q^^' (q'^ — l) Yly^j (9^ + 1), from 
which it follows that M = Lm.q(m',p) < Lm,q{m' , p'). However, this contradicts 
the maximahty of M. 

Assume that d is even. Recall that m' — 0. Let p' be the signed partition of 
TO — 1 obtained from p by removing the parts {x^)x£I_^^ and by adding {d — 1)^. 
Observe that JJ^^j (g^ - 1) < qiq'^~^ - 1) because |/+ 1 > 2. Now, using Lemma l2.5l 
we get Lm.qim', p') = qiq"^^^ — 1) nye/_ + 1)' from which it follows that M — 
Lm.qi'm' , p) < p')- However, this contradicts again the maximahty of M. g 

We denote by o?+ the element of /+, that is, /+ = For g = 2, we have 

g — 1 = 1 and q^ — 1 = q + 1, and hence (by eventually replacing p with the signed 
partition obtained from p by removing 2^ and by adding we may assume that 
d^ > 2. Observe that in view of Claims 2 and 7 (at this stage of the proof) we have 
to' = if g > 2, and to' < 1 if g = 2. 

Claim 8. /_ ^ 0. 

If /_ = 0, then d+ ^ ra-m! and M = g™'(g™-™' - 1) < < M,„(g) by 
Lemma [^751 which contradicts ([TUl) . Thus /_ 7^ 0. ■ 

Write /_ = {2^1,..., 2^*}, with < ■ ■ ■ < Xt- Observe that (d+)2 < 2^^ by 
Lemma 12.51 

Claim 9. d+ is odd. 

We argue by contradiction and we suppose that d+ is even. In particular, xi > 
because 2 < (d+)2 < (2^^)2 by Claim 3 and Lemma [^31 (ii). Assume that d+ > 2. 
Let p' be the signed partition of to — to' obtained from p by removing dh^ and 
by adding and (dj^ — 1)^. An application of Lemma [2.51 gives Lm,q{m' , p') — 
q^'iq + l)(g'^+-i - l)]\y^i_{qy + 1). Moreover, as 1 < rf+ - 1, we get q'^+ - \ < 
(g + l){q''-+^^ — 1) and M — Ljn,q{m',p) < Lm,q{'m.' , p'), which contradicts the 
maximahty of Af . 

Assume that d^ — 2. So q > 2, and to' = by Claim 2. Let s be the largest non- 
negative integer with Xi = i, for every i e {1, . . . , s}. (For instance, s = when xi > 
1, and s = 1 when xi — 1 and either X2 > 2 or t — 1.) Let p' be the signed partition 
of m obtained from p by removing 2^ and ((2*)^^)jg{i and by adding (2"+^)^^. 

Observe that this is well-defined because 2 + {2^ + 2'^-\ 1-2") = 2*+^ Moreover, by 

the maximahty of s, we get either s = t or Xs+i > s+1. In both cases, 2*+^ ^ /_ , and 
hence an apphcation of Lemma l2. Sk ives Lm,q{0, p') — (g^° + 1) Yll^s+iil'^"' + 
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Furthermore, as 

(g2 - + 1) . . . (,2V 1) ^ ,2=+^ _ 1 < ,2=+^ + 1^ 

we have M = Lm,q(0, p) < im.q(0, p')i which contradicts again the maximahty of 
M. This final contradiction shows that d+ must be odd. ■ 

Claim 10. lei-, that is, xi = 0. 

Suppose that 1 ^ /_. In particular, no element in /_ is odd. Let p' be the signed 
partition obtained from p by replacing d\_ with d^^. Since c?+ is odd, Lemma [2.5l (iii) 
gives Lm,q{m', p') = q""' {q'^+ + 1) Uyei- i^l'" + Moreover, as - 1 < q'^+ + 1, 
we obtain Lm,q(rn' , p') > Lm.qim' , p) = M, which contradicts the maximality of 
M. Thus 1 e /- and xi=0. m 
Claim 11. If |/_| > 2, then M = M„(g). 

Suppose that d+ < 2^* and write d'^ — d+ + 2^'. Observe that (c?^)2 = (rf+)2 = 1 
because c?+ is odd and xt > xi = 0. Let p' be the signed partition obtained from p 
by removing d\_ and (2^*)"^ and by adding (d'^)^. As — l)(g^'"' + 1) < 9'^+ — Ij 
the usual application of Lemma 12.51 gives 

L^,q{m', p') = g^'Cg^ - 1) J] + 1) > ^m.^l"^', P) = M, 

yel- 

y#2-* 

which is a contradiction. Thus 

(11) 2^*<d+. 

Let a; > with 2^+^ < d^. Suppose that 2^ ^ Let p' be the signed partition 
obtained from p by removing d\_ and by adding {d^ — 2^)^ and (2^)~^. As — 1 < 
(^qd+-2- _ i)(g2- _^ Lemma O gives L„^g(m',p') = 5™'(g<i+-2== _ i)(^2^' + 
l)Y[yei-il^ + 1) > Lm.q{m',p) ~ M, which is a contradiction. Thus 2^ e 
Therefore 

(12) 2"=e/_ for every a; > with 2"=+^ < d+. 

Let £ be the largest integer with 2^ < From (H^), we have 1,2,..., 2^~^ € 
Now, combining pT|) and (fT^ . we get that cither 

(i) : = ^ - 1 and /_ = {1, 2, . . . , 2'^-!}, or 

(ii) : xt=i and /_ = {1, 2, . . . , 2^}. 

To discuss these two possibilities we subdivide the proof depending on whether 
g > 2 or g = 2. Suppose first that q > 2. In particular, m' — 0. Assume (i), that 
is, a;t = ^-1 and /_ = {1, 2, . . . , 2^-i}- Thus M = {q'^+ - l)Utli<l^^ + 1) = 
(g''+-l)(g2'-l)/(g-l). Moreover, m = d+ + l + 2 + - • • + 2'^~i = d+ + 2^-l. Since 
d+ is odd, we see that m is even. As i is the largest integer with 2^ < d+, from 
an easy computation, we see that £ is also the largest integer with 2^^^ + 2^ < to. 
Now, Definition 11.21 (case m > 4 even and q > 2) gives M — M„i{q). Assume (ii), 
that is, Xt = t and = {1, 2, . . . , 2^}. Thus M = {q'^+ - l)nLo(9^' + 1) = 
{q'^+ - l){q^'+^ - l)/(g- 1). Moreover, TO = d+ + l + 2 + -- - + 2'^ = d+ + 2^+^ - 1. 
Since d+ is odd, to is even. As i is the largest integer with 2^ < d+ and as d+ is odd, 
we deduce that ^ + 1 is the largest integer with 2^ + 2^^^ < to. So, Definition 11.21 
(case TO > 4 even and q > 2) gives again M — Mm{q)- 



MAXIMAL ELEMENT ORDER OF SYMPLECTIC GROUPS 



15 



Suppose that q = 2. Assume (i), that is, xt ~ £—1 and /_ = {1, 2, . . . , 2^ ^}. Thus 
M — g™' {q'^+ — 1 ) (q^* — 1 ) and rn = rn' + (i+ + 2^ — 1 . As ^ is the largest integer with 
(i+ > 2^, with an easy computation we see that £+1 is the largest integer with 2^'^^ — 
1 < m. Write tuq = m — (2^+^ — 1) = m' + — 2^. Observe that mg < 2^ because 
d+ < 2^^+! and m' < 1 by Claims 2 and 7. Now, Definition 0(1-1), (1.2), (1.3) 
and (1.4) gives 

q"">{q^'^' ^l) ifmn<3, 

rial M ( ) = ■> ' ~ ^) ^ < < '''''^ ""o 

^ ' ' g(q™o+2'-i _ i)(^2* _ 1) if 3 < mo < 2^ and mo is even, 

(q2'+i - l)(g2* _ 1) if3<mo = 2^ 

If mo < 3 or if mo = 2^, then a direct computation shows that Al < Mm{q), 
contradicting (jlOp . As c?+ is odd, mo is odd if and only if m' = 0, and mo is even 
if and only if m' = 1 . Thus from (fT3)) we get that 



Mmiq) = 



(9"*+ - l)(g2' - 1) ifm' = 0, 
g(g'*+ - l)(g2' - 1) ifm' = l, 



which is exactly M. 

Assume (ii), that is, Xt ^ £ and /_ = {1, 2, . . . , 2^}. Thus M = g™'(g''+ - 
l)(g^ ^ — 1) and m = m'+(i++2^"'"^ — 1. As £ is the largest integer with d+ > 2^, with 
an easy computation we see that either £+ 1 is the largest integer with 2^+^ — 1 < m, 
or (d+j m') = (2^+^ — 1, 1). In the second case we have m — 2^+^ — 1 and Mm{q) — 
g2*+^ _ ]3y Definition 11.21 (1.1). Now a computation shows that M < Mm{q), 
contradicting (fTO]) . In the first case, write mo = m — (2^+^ — 1) = m' + d+ and 
observe that mo > 2^ because d+ > 2^ and d+ is odd. Thus Definition 11.21 (1.5) 
and (1.6) gives 



Mmiq) 



[q^" - l)(g2'+i - 1) if mo is odd, 

q{q"'°-^ - l){q^'+'^ - 1) if mo is even. 



Finally, as mo is odd if and only if m' = 0, and mo is even if and only if m' = 1, 
we get M = Mm{q). m 

In view of Claims 8 and 11 there is only one more case to consider: the case 
|/_| = 1. By Claim 10, we have /_ = {1}, and hence c?+ = m — m' — 1 and 
M = qm'(^qm-m'-i _ ^s^f^^ ^ Recall that d+ = m - m' - 1 is odd by Claim 9. 

Suppose that m — m' > 5. Let p' be the signed partition (1^^, 2^^, (m — m' — 3)^) 
of m — m'. As m — m' — 3 is odd. Lemma [2751 gives L„i,q{'m', p') = (^qm-m -3 _ 
l){q + 1)((7^ + 1). Now a direct computation using m — m' > 5 gives L„i,qi'm' , p') > 
Lm,qi'ni' , p) — M, contradicting the maximality of M . In particular, we may assume 
that m — m' < 5. Moreover, by Lemma [3?2l we may also assume g > 2. In this case, 
as m' = 0, we have m < 5 and M = (g™~^ — l){q + l). Since d+ = m—1 is odd, m is 
even. Therefore to conclude it suSices to check the values of M^iq) and Mi{q). Now, 
M2{q) = 9^ + 1 > g^-l = Af, contradicting ((10|), and Ah{q) = {q^ -l){q+l) = M . 
The proof is now complete. □ 
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